ارائه یک الگوریتم مسیریابی جدید در شبکه های حسگر از طریق خوشه بندی لایه ای نامساوی

در طراحی برنامه های کاربردی و الگوریتم های شبکه های حسگر بی سیم کاهش مصرف انرژی و افزایش طول عمر شبکه یک موضوع اساسی می باشد. خوشه بندی شبکه های حسگر نقش عمده ای بر مدیریت مناسب تر و مقیاس پذیری این شبکه ها دارد. خوشه بندی به طور قابل توجهی باعث کاهش مصرف انرژی هر یک از حسگرها در یک شبکه حسگر بیسیم می شود و همچنین میزان بار ارتباطی بر روی سرخوشه ها را افزایش می دهد. زیرا مصرف نامتعادل انرژی در میان سرخوشه ها، باعث ایجاد مشکلات اساسی در هنگام استفاده از مدل چند گامی در ارتباطات داخل خوشه ای خواهد شد. لایه بندی یک راه موثر برای به تعادل رساندن مصرف انرژی سرخوشه ها و افزایش طول عمر شبکه می باشد. در این پایان نامه الگوریتم جدید مسیر یابی در شبکه های حسگر بی سیم را از طریق لایه بندی خوشه های نامساوی انجام می دهد. گره ها در خوشه هایی با اندازه نامساوی تقسیم شده و سرخوشه ها در هر لایه از همان ابتدا با توجه به میزان فاصله از ایستگاه مرکزی و میزان انرژی از بین گره ها انتخاب می شوند. بر این اساس چهار نوع سرخوشه با چهار نوع لایه خواهیم داشت. اندازه خوشه ها 10، 25 و 50 درصد ابعاد شبکه می باشد مشخصات فیزیکی حسگر ها متفاوت بوده و در نتیجه شبکه ناهمگن خواهد بود.? نتایج شبیه سازی نشان می دهد که این روش، مصرف انرژی را در میان سرخوشه ها متعادل، و به طور قابل ملاحظه ای طول عمر شبکه را بهبود می بخشد.